Local Time-stepping for Explicit Discontinuous Galerkin Schemes
نویسندگان
چکیده
A class of explicit discontinuous Galerkin schemes is described which time approximation is based on a predictor corrector formulation. The approximation at the new time level is obtained in one step with use of the information from the direct neighbors only. This allows to introduce a local time-stepping for unsteady simulations with the property that every grid cell runs with its own optimal time step.
منابع مشابه
Explicit local time-stepping methods for time-dependent wave propagation
Semi-discrete Galerkin formulations of transient wave equations, either with conforming or discontinuous Galerkin finite element discretizations, typically lead to large systems of ordinary differential equations. When explicit time integration is used, the time-step is constrained by the smallest elements in the mesh for numerical stability, possibly a high price to pay. To overcome that overl...
متن کاملA Runge-Kutta based Discontinuous Galerkin Method with Time Accurate Local Time Stepping
An explicit one-step time discretization for discontinuous Galerkin schemes applied to advection-diffusion equations is presented. The main idea is based on a predictor corrector approach which was proposed in [1]. The interesting feature is that the predictor is local and takes only into account the time evolution of the data within each grid cell. In this paper, we focus ourselves to a contin...
متن کاملParallelisation of MACOPA, A Multi-physics Asynchronous Solver
Macopa is a partial differential equations solver based on a particular local time stepping technique dedicated to multi-physics and multi-scale problems. Here, some parallelisation strategies – multithreading, domain decomposition, and hybrid OpenMP/MPI– are introduced for this solver. Their efficiency is evaluated on a few examples. 1 Context Numerical simulation has become a central tool for...
متن کاملExplicit local time-stepping methods for Maxwell's equations
Explicit local time-stepping methods are derived for the time dependent Maxwell equations in conducting and non-conducting media. By using smaller time steps precisely where smaller elements in the mesh are located, these methods overcome the bottleneck caused by local mesh refinement in explicit time integrators. When combined with a finite element discretization in space with an essentially d...
متن کاملHigh-order explicit local time-stepping methods for damped wave equations
Locally refined meshes impose severe stability constraints on explicit time-stepping methods for the numerical simulation of time dependent wave phenomena. Local time-stepping methods overcome that bottleneck by using smaller time-steps precisely where the smallest elements in the mesh are located. Starting from classical Adams-Bashforth multi-step methods, local time-stepping methods of arbitr...
متن کامل